ON THE GEOMETRIC REALIZATION OF THE INNER PRODUCT AND CANONICAL BASIS 

FOR QUANTUM AFFINE sl n 
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ABSTRACT. We give a geometric interpretation of the inner product on the modified quantum group of si n . We 
also give some applications of this interpretation, including a positivity result for the inner product, and a new 
geometric construction of the canonical basis. 



1. Introduction 

Let U be a quantized universal enveloping algebra. The positive part U + of U is well known to possess a 
canonical basis [Kj, IIL91I . In contrast, there is no particularly natural basis for the algebra U itself. However 
Lusztig |L92J has defined a variant of the quantized enveloping algebra known as the modified quantum 
group. This algebra has essentially the same representation theory and can be given a canonical basis B 
which packages together natural bases of the tensor product of a highest and lowest weight U-module 
(when such modules exist), in the same way that the canonical basis B of U + packages together natural 
bases of highest weight representations. Just as for B, (c.f. [GLJ, [KJ) it is possible to characterize this basis, 
up to sign, in terms of an involution and an inner product. 

In [BLMJ the quantized enveloping algebra of g[„ was constructed geometrically as a limit of certain 
convolution algebras. Subsequently Lusztig [L93. Part 4, Notes 1], [L99|, and independently Ginzburg and 
Vasserot |GV], observed that this construction could be extended to the case of quantum affine si,, . More 
precisely, one can define a sequence of algebra 21_d, and maps ipD '■ 21d — > 21d_„, along with compatible 
maps 4>d from the modified quantum group U(s[„) such that the resulting map into the inverse limit of the 
system (21d, 4>d)dgfi is injective (in fact we will give a new proof of this injectivity statement in Section[7]l. 
One of the main results of the present paper is a construction of the inner product on the modified quantum 
group U(sl„) as a kind of limit of a natural family of inner products on the algebras (2tr>),DeN- We do this 
both in the context of function on F 9 -rational points and perverse sheaves, giving two proofs of the fact that 
our construction yields the inner product on the modified quantum group - the first is elementary, using 
explicit formulae for multiplication in 21 while the second, although requiring more machinery, gives 
a more conceptual explanation in terms of equivariant cohomology. As applications of these results we 
give a new construction of the canonical basis of U in this context (which was already known by [SVJ using 
crystal basis techniques), and a prove a positivity property for the inner product of elements of B which is 
conjectured to hold for arbitrary types. 



2. Background 



We begin by recalling the setup of [L99[. Fix a positive integer n. Let D be a positive integer, e an 
indeterminate, k a finite field with q elements and v a square root of q. Given V a free k[e, e _1 ]-module of 
rank D, a lattice in V is a free k[e]-submodule of V, of rank D. Let T n denote the set of n-step periodic lattices 
in V, that is, T n consists of sequences of lattices L = (Lj)iez where C Li, and Li_„ = eLi for all i £ Z. 
We will also write J-^, if we wish to emphasize the rank of V. Throughout this paper, if X is a finite set, we 
will write \X\ for the cardinality of X. 

The group G = Aut(V) of automorphisms of V acts on T n in the natural way. We shall be interested in 
functions supported on T n and its square which are invariant with respect to the action of G (where G acts 
diagonally on T n x J 7 ' 1 ). Thus we first describe the orbits of G on these spaces. Let & o.n be the finite set of 
all a = (o{)i 6 z such that 
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• a, £ N; 

• a,i = a.i+ n for all i e Z; 

• for all i £ Z, a,; + a^+i + • • • + ai +n _i = 13. 

For L G J 7 ", let |L| G ©d.« be given by |L|; = dim(Li/L;_i). The G-orbits on T n are indexed by this graded 
dimension: for a G &D,n set J a = {L e T n : |L| = a}; then the T & are precisely the G-orbits on J 7 ' 1 . The G 
orbit on T n x J 7 ™ are indexed, slightly more elaborately, by the set of matrices 6 D,n,n, where A = (aij)ij^z, 
is in & D ,n,n if 

• a>ij e N; 

• a,ij = a i+n j +n for all i, j £ Z; 

• for any i £ Z, a^* + a i+1: ^ + • • • + a i+n -i^ = D; 

• for any j £ Z, a*j + a* j+i + • • • + a* j + „_i = £>. 



Here 



For A G &D,n, n set 

r(A) = (a i; *) iez £ & D , n c(A) = (a*j)j eZ S 6 D ,„. 
For Ae6 the corresponding G-orbit Oa consists of pairs (L, L') such that 

U n L' 



dim 



j 



,(L i _ 1 nL;.) + (iinL;_ 1 ) / 

thus L 6 -7>(a) an d L' G F C (A)- 

Let 2l£> :9 be the space of integer-valued G-invariant functions on T n x T n supported on a finite number 
of orbits. If eA denotes the characteristic function of an orbit Oa, the set {e^: A £ ©£>.„,„} is a basis 
of ^in-q- The space 2t£> ;9 has a natural convolution product which gives it the structure of an associative 
algebra. With respect to the basis of characteristic functions the structure constants are given as follows. 
For A,B 7 C £ &D,n,n, let 77^ B . q be the coefficient of ec in the product e^es- Then rf^ B is zero unless 
c(A) — r(B), r(A) = r(G) and c{B) = c(G). Now suppose these conditions are satisfied and fix (L,L") G 
Oc- Then 77^ B . q is the number of points in the set 

{L' G T C(A)) ■ (L, L') G O a , (I/, L") G O b }. 

Clearly this is independent of the choice of (L, L"), and moreover it can be shown that these structure 
constants are polynomial in q, allowing us to construct an algebra 2l£>,z[t] over Z[i], which is a free Z[i]- 
module on a basis {ca ■ A £ &D,n,n} such that 2lr>,z[t]|t=<j = 21d, 9 - In fact we will use the algebra %Id,a 
which is obtained from 21d iZ m by extending scalars to A = 1\v, where v 2 = t and the Q(u)-algebra 21 £> 
obtained by extending scalars to Q(v) (we will, by deliberate misuse, treat v as both an indeterminate and 
a square root of q, depending on the context). The algebra 21 £> is sometimes known as the affine q-Schur 
algebra. In what follows it will be more convenient to use a rescaled version of the basis {e^j^gg^ n n of 
%d.Ai with elements [A] = v~ dA eA where 

d-A = ^ aijciki- 

i>k j<£,l<2<n 

Note that if we define ^([^4]) = [A f ], where (A f )ij — ciji, then it is straightforward to check that is an 
algebra anti-automorphism (see [L99 Lemma 1.11] for details), which we will sometimes call the transpose 
anti-automorphism. 

Next we introduce quantum groups. In order to do this we recall the notion of a root datum from [L93J. 

Definition 2.1. A Cartan datum is a pair (/, •) consisting of a finite set / and a Z-valued symmetric bilinear 
pairing on the free Abelian group Z[i], such that 

• i ■ i £ {2,4,6,...} 

• G {0, -1,-2,...}, for i^j. 

A root datum of type (I, •) is a pair Y, X of finitely-generated free Abelian groups and a perfect pairing 
(,):7xI->Z, together with embeddings / C X, (i H> i) and I C Y, (i h-> i') such that = 2ji. 
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Given a root datum, we may define an associated quantum group U. Since it is the only case we need, we 
will assume that our datum is symmetric and simply laced so that i ■ i = 2 for each i G I, and i ■ j e {0,-1} 
if i ^ j. In this case, U is generated as an algebra over Q(v) by symbols Ei,Fi,K^, i G I, \i G Y, subject to 
the following relations. 

(1) K = 1, K^K^ = if Ml+A12 for \i 2 G Y) 

(2) K^K- 1 = v^E h K^K- 1 = v-^Fi for alH G I, /x G Y; 

(3) E{Fj — - FjEi = 6i_j y_ v -\ ', 

(4) EiEj = EjEi, FiFj = FjF,, for i, j G I with i ■ j = 0; 

(5) £? £y + (v + v~ 1 )E i EjE l + E 3 E? = for i,jel with i ■ j = -1; 

(6) if Fj + (w + v-^F.F.jFi + FjFf = for i, j G J with i-j = -l. 

Thus U is naturally X-graded, U = ©„ eX The subalgebras U+ and U~ generated by the £JjS and FjS 
respectively are isomorphic to each other, and indeed are isomorphic to the (Q(u)-algebra f generated by 
symbols {9i : i G i} subject only to the relation 

0i0j - 0^0, = 0, for i,j G i, with i • j = 0; 

+ + v- 1 )d i B j B l + QjB\ = 0, for i,j el with i-j= -1. 

Note that the algebra f depends only on the Cartan datum. 

We also need to consider the modified quantum group U. This is defined by 

U=0U1 A ; Ul A = U/^U(i^-^< A >), 
xex neY 

where the multiplicative structure is given in the natural way by the formulae: 

l\x = xl\- v , xe\J„; l\l\> = Sx,\'lx- 

Let \J A be the A-subalgebra of U generated by {E^ n h x ,F^ n h x : n G Z> , A G X}. It is known |L93l that 
TJ_a is an ,4-form of U, and moreover it is a free „4-module. 

To describe the connection between our convolution algebra and quantum groups, we will need the 
following notation. For a 6 &D.n let i a G &D,n,n be the diagonal matrix with (i a )i,j = Si,jQ>i- Let E 1 ' 3 G 
©i,n,n be the matrix with {E l,3 )k t i = 1 if k = i + sn, I = j + sn, some s G Z, and otherwise. Let 6" be 
the set of all b = {bi) ieZ such that bi — b i+n for all i G Z. Let 6™'™ denote the set of all matrices A = (eijj), 
i,j G Z, with entries in Z such that 

• o,i. j > for all i ^ j; 

• Ojj = a i+n j +n , for all i, j G Z; 

• For any i 6 Z the set {j G Z: djj 0} is finite; 

• For any j G Z the set {i e Z: djj 0} is finite. 

Thus we have 6 r>,n,n C 6"'™ for all _D. For i G Z/nZ, let i G 6™ be given by i& = 1 if fc = i mod n, = — 1 
if fc = i + 1 mod n, and ife = otherwise. We write a LLj a' if a = a' + i. For such a, a' set a e a ' £ 6"'" to be 
ia-F M +F M+1 ,and a ,f a G & n ' n to be w - F l+1 ^ +1 + E l+1 < 1 . Note if a, a' G & D ,„ then a e a /, a ' f a G ©o, n , n . 
For i G Z/nZ set 

Bi(D) = X)[aea'], F(-D) = [a' fa], 

where the sum is taken over all a, a' in 6 o .„ such that a Uj a'. For a G & n set 

bee D ,„ 

where, for any a, b G & n , a • b = Y^i=i ai ^i e ^" ^ we let X = F = 6™, and i = Z/nZ, with the embedding 
oi I C X = Y given by i i-> i and pairing as given above, we obtain a symmetric simply-laced root datum. 
We call the quantum group associated to it U(fjt n ) (in fact this is the degenerate, or level zero, form of 
the affine quantum group associated to £)!„). It can be shown [L99[ that the elements Ei(D), Fi(D), K a (D), 
generate a subalgebra which is a quotient of the quantum group U(g[„), via map the notation suggests. 
Since Ei{D), Fi(D),K a ((D) all lie in %d,a we similarly have an .A-subalgebra XJd,a- Note that this gives 
the algebra H D the structure of a U(g[ n )-module. 
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Similarly, letting bo = (. . . , 1, 1, . . .) € 6", we have a root datum given by X' = & n /Zh , Y' = {a £ 6" : 
a • bo = 0} with embeddings I C X', Y' induced by the above embeddings into X and Y. This new root 
datum is associated to (again the degenerate form of) the quantum group U(s[„). We have an algebra map 
cf>n : U(s[„) — >■ 21d given by E^'l\ i-> Ei(D)^ [i a ] where a e 6d,„ satisfies a = A mod Zbo if such an a 
exists, and E^lx h4 otherwise, and similarly for the F^l\. Clearly 4>d restricts to a map between the 
integral forms XJ(sl n ) A and %d,A- It can be readily checked, using a Vandermonde determinant argument, 
that the image of 4>d is exactly \5 D (see IL991 Lemma 2.8]). 

3. Inner product on \J d 
Definition 3.1. We define a bilinear form 

(,)D:2l D;g X 2l D;9 ->• 

by 

(3.1) (/,/% = X!« E|L|? " E|L ' I? /(L,L')/(L,L'), 

L,L' 

for / and / in 21 £> , q , where L runs over T n and L' runs over a set of representatives for the G-orbits on J 7 ' 1 . 

Let O a be a G-orbit on T n x J 7 ", and let 

X% = {L' eF>: (L,L')eeM. 

It is easy to check that 

n n 

(3.2) 2d A - 2d At = J2 «t " E <r 

i=l 3=1 

Thus if A, A' are in Sc.n.n we find that 

(eA,ex')B =6 A , A ,q d A- d A t \X%\, 

where L' is any lattice in F C ( A ). Thus the basis {e A : A E &D,n,n} is orthogonal for our inner product, 
and hence (, ) is nondegenerate. If {Tj A B . q } are the structure constants of 2lo ;g with respect to the basis 
{[A]: A e &D,n,n} r then we have 

(3.3) ([A}M'])D = 6 A , A ,v- d ^ V i £%. 

We therefore obtain an inner product on QId,A taking values in A by defining 

(3.4) ([A], [A']) D = 6 A , A ,v- d ^rl^ e Z^t;" 1 ] 

By extending scalars, we obtain a Q(u)-valued symmetric bilinear form on 2l£>. We now give some basic 
properties of this inner product: 

Proposition 3.2. Let A g &D,n, and let f, f e 21d. Then we have 

([A}f,f)n = v d ^(f, [A]/) 



Proof. Clearly it suffices to establish this equation in the algebra 21d ;9 . Since the characteristic functions of 
G-orbits form a basis of 2l£> :9 , we may assume that / = e B and / = ec, moreover we may assume that 

(3.5) r(A) = r(C), c{A) = r(B), c{B) = c(C). 

as both sides are zero otherwise. It follows immediately that 

[A] ■ e B = y- dA e A ■ e B , v dA ~ d ^ [A] ■ e c = v dA - 2d ^e A t ■ e c . 

Hence if (L, L') € O c is fixed, 

([A}-e B ,ec)n=q d °- d ° t \X%\-v- d *\{L": (L, L") e O a ,(L",V) e O b }\ 

= v a \{L, L" : (L, L") e O a , (L", L') € O b , (L, L') e O c }\, 
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where a = 2dc — 2d c t — d A . Similarly, if (L", L') G Ob is fixed 

v d *- d *{e B ,[A*\-ec)D = q dB - d *\X%\ ■ v d ^ 2d ^\{L: (L",L) G O a *,(L,L') G O c }\ 

(p./) 



3 |{L,L": (L",L)e0 # ,(L",L')e0 B ,(L,L')e0 c }|, 
where /3 — 2d,B — 2dgt + — 2d^*. But now considering the diagrams: 



A A 1 




B 




B 



V V 

it is clear that the last line of equation <3.6) is the same as the last line of equation d3.7b if a = j3, that is, if 

(3.8) 2d c - 2d C t -d A = 2d B - 2d B t + d A - 2d A t 

But this follows directly from equation | |3.2| | and equation |3.5) . □ 

We have the following easy consequence: 
Corollary 3.3. Let ieZ, and let /, / G 21d and c G & n . Then we have 

(1) (E i (f)J) D = (f,vK i F i (f)) D 

(2) (F i (f)J) D = (f,vK^Ei(f)) D 

(3) (K c (f)J) D = (f,K c (f)) D 

Proof. We may assume that / = e A and / = e B - The third equation can then be checked immediately from 
the formulas above. The second equation follows from the symmetry of the inner product and the other 
two, so it only remains to prove the first. We may assume that r(A) = r(B) — i and c(A) = c(B), as both 
sides are zero otherwise. Set a = r(A), b = r(B). Now from the definitions we have 

Ei(e A ) = [ b e a ] • e A , vKiF^es) = u 1+1 ' a [ a fb] • e B - 

Since be a = af^/ an d d b e a — d a f b = 1 + i • a the result now follows immediately from the previous proposition. 

Remark 3.4. There is a unique algebra anti-automorphism p: U(gl n ) — > U(g[„) such that 

p{Ei) = vKiF l7 p(FA = vK^Ei p{Ki) = K. t 
With this we may state the result of the previous corollary in the form 

(3.9) (u(f)J) D = (f,p(u)f)n, «eU(g\), /,/G2t D . 

Note also that another natural choice^ of definition for an inner product on 21d !9 would be given by 
taking the sum in Equation 13.11 over a set of representative of the Aut(t^)-orbits on J 7 in the first factor, 
and all lattices in the second (the opposite of our choice). This inner product which we denote by (, Y D is 
obtained from the one we use via the antiautomorphism 'I', that is 

(fjy D = mf)Mf)) D 

and thus obeys "transposed" versions of the properties established in this section so that 

(3.10) {fuJ) t D = {f,fp{u)) t D , uGU(flt„), f,feK D , 



where p is given by p(x) = p(x). The precise relation between (, )o and (, ) l D can be given as follows: if 
/,/G [i a ]2l D [i b ]then 

(3.H) ^ 1 "?([[b]]!)- 1 (/,/) D =^ 1 ^([[a]]!)- 1 (/,/^. 

where we define [[a]]! = YJ4L1 — v ~ 2 "')- ^ the finite type case of IBLMII this follows easily from 

considering the orbits on the product of the space of n-step flags with itself, while in the affine case it 
requires some more care. Since we will not use this fact we do not include the details. 



*It is clear that one needs to restrict one factor to run over representatives of the G-orbits to avoid infinity sums - in the finite type 
case considered in | BLM | this issue doesn't arise. 
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Lemma 3.5. (1) For A e 6 D ,n, n , ([A], [A]) D e 1 + v' 1 !^' 1 ] 
(2) For A, A' e 6 A „, n A ^ A', ([A], [A']) D = 

Proof. The second part of the statement is obvious. For the first, note that by [L99, 4.3] the set X\ t is an 
irreducible variety of dimension cIa* • Since we have 

([A],[A'}) D =5 A , A ,q- d ^\X%\, 
the Lang-Weil estimates HLWH then show that ([A], [A]) D e 1 + v~ 1 Z[v~ 1 ], as required. □ 

Remark 3.6. The results of this section are analogues of the results of |L99, section 7]; however our inner 
product is not the same as that of IL99[ 7.1], and this make the proofs somewhat simpler. Lusztig's choice 
of inner product has the property that it is compatible with the left and right U-module structure, in the 
sense that Equations l|3.9|l and J3. 1 0|> both hold. Although this is not quite proved in [L99] it follows from 
our above discussion using Equation l|3.111 . However, it does not produce the inner product on U in the 
way we need. 

4. Inner product on U 

In this section we will write U to denote the modified quantum group U(sl„) associated to the root 
datum (X 1 , Y') defined in Section|2l We wish to obtain an inner product on U using those on the family of 
algebras {U D } DeN . 

We begin with some technical lemmas. Given A e & n ' n let asi,> s = Ylj> s a »»J' an< ^ a »,>s, a,i.< s , etc. 
similarly. 

Lemma 4.1. a) Let A G &D,n,n and a' = r(A). If there is an a € &D,n such that a U, a' (i.e. if a' i+1 > 0) then we 
have 

(4.1) [ a e a ,p] = ]T v^'~^>' f 1 ""^-'^ ) \ A + El ' S - Ei+h3 }' 
where A = (dij ). 

b) Let A' € &D,n,n and a = r(A'). If there is an a' e &D,n such that a U, a' (i.e. if 'a, > 0) then we have 

^ / / /i_„-2K + i,.+i)\ 

(4.2) U- fa] [A'] = v a *+^»- a '-<* — — 5 [A' - E l - S + E* +1 > s ], 

Proof. This follows by rescaling the statement of Proposition 3.5 in IL99L □ 

Let 1Z be the subring of Q(v) [u] generated by {v^ : j G Z}, and 

t 

Y[(v- 2( - a -^u 2 - l)/(v- 2% - 1); o € Z,t > 1. 

i=i 

For A 6 6™' n let P A be the matrix with ( p A)ij = Ojj + We have the following partial analogue of 
lBLMU .21. 

Lemma 4.2. Let A%, A2, ... ,Ak be matrices of the form a e a / or ai a ',for a, a' e and A any element of& n ' n . 
Then there exist matrices Z\,Zi,..., Z m e 6™ : ", and Gi, C?2, . . . , G m £ and an integer p e Z suc/z f/iaf 

m 

(4.3) [^i]^]...^]^] =^G i («,«- p )[ p ^], 

i=l 

for all p > p a . 

Proof. This follows using the same argument as in the proof of Proposition 4.2 in [ BLM [ (where a similar but 
stronger result is proved for the finite- type case). One uses induction on k. When k = 1 the result follows 
from the previous lemma, once we note that both a,.> s — a J+ i >s and aj+i.< s — ai <s are unchanged when 
A is replaced with A + pi. □ 
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Recall from Section [2] that there is a surjective homomorphism <j>D : U — > Uc which, for A G X, sends 
Eil\ i-> JSj(£))[i a ] and F^Ia i-> Fj(D)[i a ] if there is an a in &n,n such that a = A mod Zb , otherwise both 
Fi^\ are sent to zero. Let f be the algebra defined in Section|2] Pick a monomial basis of f, {Q: i E J} 
say. The triangular decomposition for U 11L921 23.2.1] shows that 03 = {C^Cf^x ■ i, J G J, A G X} is a basis 
of U, where + : f — > U+, and — : f — > U are the standard isomorphisms defined by 0i h-> Ei and 6*, i-)- Fj 
respectively. Define a bilinear pairing (, )d on U via </)£> as follows: 

(a:,y}r> = {<pD{x),(j> D (y)) D 

Proposition 4.3. Lef G {0, 1, . . . , n — 1}, then ifx,ye\J 

{x, y)k+pn 

converges in Q((i> -1 )), as p — » oo, to aw element ofQ(v). 

Proof. We may assume that £, y are elements of 03. Then we need to show that 

(C+C 3 ~1a,C+C^iA+p" H,*2,ii,j2 e J; A,/i e x 

converges asp — s> oo. Let t: f — > f is the Q(u)-algebra anti-automorphism fixing the generators 0^1 < i < n. 
Using Proposition [33) it is easy to see that this inner product differs from 

(4.4) (lx,<<(Q,) + <<(tii)-&iMk+vn 

by a power of v which is independent of p. But then the definition of the inner product and the previous 
proposition show that l|4.41 may be written as G(v, v~ p ) for some G G 1Z. The result then follows immedi- 
ately from the definition of 1Z. □ 

Remark 4.4. Note that the proof of the last proposition actually allows us to conclude that 

converges to an element of Q(v), as p — >• oo, for any A G & n,n . We will need this in the next section. 
Definition 4.5. We define 

(,):UxU4Q(»), 

a symmetric bilinear form on U given by 

n-l 

( x >y) = ^2 lim (x,y)k+ P n- 

* — ' p— ^oo 

Remark 4.6. Although the inner products (, )d satisfy only Equation d3.9b and not Equation (|3. 10b , the for- 
mula ([3.111 which relates (, )d arid (, Y D can be used to show that our limiting inner product (, ) satisfies the 
analogue of both equations, as indeed Lusztig shows for his inner product on U in [L93. Prop. 26.1.3]. 

5. Comparison of inner products 

Lusztig has shown that the algebra U has a natural inner product which characterised by the following 
result. (Again, in this section U denotes the modified quantum group attached to the root datum (X' , Y').) 

Theorem 5.1 (Lusztig). There exists a unique Q(v) bilinear pairing (, ) : U x U — > Q(v) such that 

(1) (1 Ai 2;1a 2 , l Ml yl M2 ) = Vx, y G U unless Ai = /ii,A 2 = p,i % , 

(2) (ux, y) = (x, p(u)y) Vx, y G U, u G U; 

(3) (x-l x ,y-l x ) = (x,y), Vx,yGf, A G X. 

Here (x,y) is the standard inner product on f, (see IL93I 1.2.5]). The resulting inner product is automatically 
symmetric. 



Proof. See EM 26.1.2]. □ 
Theorem 5.2. The inner products (, ) of section\4^and (, ) of Theorem 15.11 coincide. 
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The remainder of this section is devoted to a proof of this theorem. Property (1) listed in Theorem 15. II 
clearly holds for (, ), as the representatives for elements of X in &D,n are distinct when they exist. Property 
(2) follows from Corollary l3.3l thus it only remains to verify the third. 

Fix X £ X. The algebra f is naturally graded: f = ®„ erw ( v - F° r v € Z[J], with v = Yliei 11 ^ ^ 
tr[y) = Yliei Vi ~ ^ z * s homogeneous we set \z\ — v, where z G i v . Thus for the third property we may 
assume that x, y € f are homogeneous, i.e. x, y G f„ for some v, and proceed by induction on N = tr(V). If 
N = then we are reduced to the equation 

(1a, 1a} = 1, 

which holds trivially. Now suppose that N > and the result is known for x, y € f„ when tr(V) < N. If x, y 
are in f^, tr(^) = N, then we may assume that they are monomials, and y = OiZ for some z G f„_i. Thus we 
have 

(x~l\,y~l\) = (x~lx,FiZ~l x ) 

= {vK-iEiX^lx, z~l\), 

using property (2) of the inner product (which have already seen holds for both (, ) and (, )). Now using 
standard commutation formulas (see |L93, 3.1.6]) this becomes 

1 

1 

where and ri are the twisted derivations defined in |L93, 1.2.13]. Tidying this up we get 



(vK-ix Eil x ,z 1\) + zm(d r ( x ) -vK-m(x) K-i)l x ,z l x ) 



1 - v 



^—( ir (x)-l x ,z-l x ) + (^'M-i-A-i ( X - E . _ v L - n(x)-) lx,z~lx) 



But ir(x), z G f^-j, hence by induction we have dr{x)l\, zl\) = (, ; r(x)~, z), and by standard properties 
of the inner product (, ) on f we know that 1 _! u -n (ir(x), z) = (x, 9iz), thus we are done by induction if we 
can show that for any x G f „ the element 



(5.1) u(x) = x-Ei Tn{x)- 1 A 

\ v — V 1 J 

annihilates U~ 1a- To see this we need some (rather technical) Lemmas about multiplication in 21 £> . 

Lemma 5.3. Let A G Q n ' n be such that a r , s = 0/or r < s unless r = s — 1 and r = i mod n, when a r ^ r+ i G {0, 1}; 
then the following hold for p sufficiently large. 

(1) For j ^ i we have 

ra 

f Ap A \ = J29k( V )ip Z k} 
fe=l 

where gk(v) G A and Z k G & n > n (1 < k < m) and moreover gk(v) is independent both ofp and {a r _ s : r < 
s}, and we have (Z k ) r s = a r s for r < s. 

(2) 

F i [ p A]=J29k(v)[ p Z k ] 

k=l 

/i _ ,,-2(o i+ i, i+ i + l+p)\ 

+ v 1 -' 1 ^ ( J [ P (A + E i+l ' i+1 - E l > l+1 )] 

where gk(v) G A is independent ofp and {a rjS : r < s}, and we have (Zk) r ,s = o, TiS for r < s, and the final 
term occurs only ifa iti+ i = 1. 

Proof. By Lemma [4. 11 for any A G <S n,n and p large enough we have, 

f j[p A ] = v a i+^ k - a i>< k l — — \[ p A + E ]+1 ' k -E 3 ' k }. 

k: ( p A)j, h >l ^ 1 ' 
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We claim that in our case the coefficients are independent of p and of {a r s : r < s}, unless j = i mod n. 
Indeed then ( p A)j tk > 1 implies that j > k, and hence the coefficient of [ P A + E^ +1 ' k — E^ k ] in the above 
sum is 

I _ v -2(a j + 1 , k +l) 



.Aj+l,<k— Oj,<fc | 



V l-y-2 I 

which evidently involves only entries a r , s of A with r > s, thus establishing the first part of the Lemma. 

For the second part, if j = i mod n then we get the same conclusion except when k = j + 1, if ctj,j+i = 1 in 
which case Oj + i,<j+i = Oj+i,* and aj,<j+i = — 1 by our assumptions, so that the term a., + i,<fc — a, Ji<k 
1 i ■ r(A), and this yields the final term in second part, as required. □ 

Fix A G X' . Then Y^i=i ^« = & m °d n ror a well-defined k G {0, 1, ... n — 1}. If D = k + pn, then there 
is a unique a G X which is a representative of A G X' satisfying 5TJ<Li a i = ^ ( ma t iS/ a G 6,D,n)- Let 
21^ = span{L4] : a r ,s = 0, W < s}, and note that Lemma [53] shows that 4>d(x~ 1a) G 21^, for any xef. 

Lemma 5.4. Lef JTJJLi Aj = fc mod n, where k G {0, 1, . . . , n — 1}, and suppose that D = k+ pnfor some p. Then 
if x is a monomial in the generators {0^ : i G J} we have, for sufficiently large p, 



D (x-EA X ) = ^ a k (v)[ p B k ] + Y^(b k {v) + v- 2 P Ck (v))[ p H k }; 

= 1 k=l 
m i 

(x-l x ) = Y,*M[ P B k + E^ l+1 -E^ +1 ] 



(5.2) fe_1 



k=l 

for some B k , H k G 6"'" independent of p, where (Bk) r ,s = (Hk)r,s = for r < s unless r = i mod n when 
(Bk)i,i+i = 1/ and the coefficients a kl b k ,c k are independent of p, with a k G A and b k ,c k e (v — u -1 ) -1 ^. 
Moreover, we have 

— r </> D (ri(x)~l\) = /bk(v)\pH k ] 

v — v 1 * — ' 

k=l 

Proof. We use induction on N = tr(|x|). If N = then the result is clear, since we have <j>r>{Eil\) = 
[i a + E l - l+1 — E l+1 ' t+1 ] and c/>e0-\) — Pa] (thus in this case we have mi = 1 and m 2 = 0). Now suppose the 
result is known for all y with tr(|y|) < N. We may write x — 6jZ where tr(|z|) = N — 1. 

By induction, we have 

<P D {xEdx) = F^oizEdx) 



= FiiY.a'MW + Yl(b' k (v) + v-^c' k {v))[ p H' k \) 



k=l k=l 



where a' k , b' k ,c' k ,B' k ,H k as in the statement of the Lemma (for x = z). Now applying Lemma [5731 above to 
each of these terms, we find that 

™\ , 1_ „-2((Bi) ( +i,i+i+l+p) 

<t> D {xEAx) ^Y, a ^P B ^ +S ^ v Bk ( T——2 )a' k (v)[ p B' k +E l+1 ' l+1 -E^ +1 ] 

fe=i 

(5-3) m « 

+ g(6 fe («)+ W - 2p c fc )[ p i7 fc ] 
fc=i 

where {B k ) r , s — if r < s unless r = i mod n and s = r + 1, and similarly (Hk) r ,s = if r < s. Thus the 
first formula of the Lemma is established by induction once we note that when i = j mod n we may write 



. ,„,, 1 _ ,,-2((S0«+l,i+l+l+f) 



)ak (v)[ p B' k + E^ +1 -E 

- u 

v -i-r(B'h) 



10 



KEVIN MCGERTY 



where the last line defines b m ^ +k , c m » +k and H m >> +k , and by induction fe m » +fc , c m » +fc G (v - v x ) 1 A since 
a' fc (u) G A Setting m 2 = m 2 + ^i,j m i the first formula is therefore established. 

To show the second formula, we again use induction so that we have 

fc=i 

Now by Lemma [5.31 (in particular the independence of the coefficients from the values of {a r s : r < s} in 
all but the final term of the second formula) this is equal to 

J2 a h{v)\ P B k + E i+1 ' i+1 -E i ' i + 1 ], 
fc=i 

as required. Finally to see the moreover part of the Lemma, note that by definition we have 

\v — V L J \v — v~ L j 

Comparing this with Equation l5.31 we note that r(B' k ) = a+ i — \z\, hence 1 — i ■ r(B' k ) = i • (|z| - A) - 1, so 
that 

, /i ,,-2((B! ) <+ i, i+ i+p+l) \ /„i-(k|-A)\ 
V l-W h ) ( — ) = f V ) (1 _ v -2p v - 2 «B' k)i+1>i+1+ l)y 

\ 1 — V z J \ v — V 1 J 

hence the result follow once again by induction. □ 

Having established these technical Lemmas, it is now straight-forward to complete the proof of Theo- 
rem l5.2l Let 7Td : 21 d — > 21^, be the orthogonal projection. Define sjj : f — > 21^ by setting 



X ^ TT D ((j) D (x Eilx)) 

and define r D : f — > 21^, by setting 

v -iX 

X H-> —r4>D{n(x) 

v — V 1 

The following is an immediate consequence of Lemma l5.4l 
Corollary 5.5. Let x G f . 

v -2p / ™ 

s D (x) -r D (x) = - — \ y^c k {v)[ p Z k ] 

v v Nfe=l 

for some Z k G 6™'™ and c k G A independent of p. Hence the element u(x) of Equation \5.1\ is orthogonal to U~ 1 \. 

Proof. Let y G f be a monomial. Then we have 

(",2Tia)= lim (w, y~l A )fc+ P n, 

and by definition 

(5.4) (u,y~l\) k+pn = (s k+pn (x) - r k+pn (x),4> k+pn (y~lx)) k+p „- 

By the previous proposition, 

s k+P n(x) - r k+pn {x) = v~ 2p ( Cj{v)[ p Z ] J , Zj G 6"'", 

and by Remark [4741 we know that {{ p Zj\,(j) k+pn {y~l\)) k+pn converges in Q((u -1 )) as p — >• oo. Thus the 
right-hand side of Equation 15.41 tends to zero as required. □ 
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6. Geometric Interpretation 

Recall from IL991 section 4] that 21 £> possesses a canonical basis 2$£> consisting of elements {A}, A G 
&D,n,n- To define these elements we must assume k is algebraically closed (either the algebraic closure 
of F q , in which case we must use sheaves in the etale topology, or C in which case we use the analytic 
topology). Fix A G &D,n, and L G J- r (A)- 

The space T n can be given the structure of an ind-scheme such that each set X\ (see section [3]l lies 
naturally in a projective algebraic variety. This follows from the fact that if we fix io,Jo £ Z, then the 
subsets 

= i L ' e ^ : £PL *o C L' j0 C e-PL t0 } 
(for p = 1,2,...) are naturally projective algebraic varieties each embedded in the next, and for any fixed 
A e &D,n,n there is a p e Z such that X\ is a locally closed subset of j£ l for all p > p . Thus its closure 
X\ is naturally a projective algebraic variety. Let T\ (or sometimes for convenience just I a) denote the 
simple perverse sheaf on X\ whose restriction to X\ is C[d>t]. Let T-L s be the s-th cohomology sheaf of 
X\. For At G &n,n,n such that X\ C X\ we write A x < A, and set 

u AuA = ^dim(w,r dAl (^)K e zitr 1 ], 

sGZ 

where rfAl (1 A ) is the stalk of % s - d M (x^j at a point y G (since .4 L is constructible with respect to 
the stratification of X\ given by {X\ : A\ < A}, this is independent of the choice of y). We let 

{A}= £ U Al . A [Ai]. 

Ai;Ai<A 

Note that the following is an immediate consequence of the definitions and Lemma l331 (It is the analogue 
for our inner product of IL99I Lemma 7.5]). 

Lemma 6.1. Let A, A' e &D,n,m then, 

{{A},{A'}) D eSa^+v-^v- 1 }. 

□ 

The algebra 21 £> may be viewed as a convolution algebra of (equivariant) complexes on J 7 ™. One must be 
slightly careful here since one cannot (at least straightforwardly) consider convolution on F n x T n as the 
"complexes" one would then have to consider would have infinite-dimensional support. However, |L99, 
4.2] gives one way in which this difficulty can be avoided: given A, B G & D,n,n we may consider the set: 

Z = {(V, L") eJ b xJ c :L'e X\, L" g X%}. 

As with X\ we see that Z is naturally a projective variety and the projection 7r to the second factor gives 
a proper map Z — > T c . The group Gl C Aut(V) of automorphisms stabilizing L acts on J 7 ^ through a 
quotient which is naturally an algebraic group, and thus it makes sense to speak of GL-equivariant perverse 
sheaves on T\, and Z. If I denotes the middle extension of the constant sheaf on the smooth locus of Z, then 
I has a canonical GL-equivariant structure, and so by the decomposition theorem its push-forward along 
7r is a direct sum of (shifted) perverse sheaves of the form Iq, (G g &D,n,n)- We denote this push-forward 
by 1a * 1b- If fCD,n,n denotes the free ,4-module on the set [2^] of isomorphism classes of the sheaves 
1a (as L runs over a set of Aut(V) -orbit representatives on F) then the convolution * gives /C an 
associative ,4-algebra structure, which is shown in IL991 4.4] to be isomorphic to 21 £> .a via the map 9 given 
by 0([X4]) = {A}. Moreover, Lusztig has shown that the submodule Kn,n,n of /C_d. „ in spanned by the 
elements {[1a] ■ A G 0^„ „} is precisely the preimage of the subalgebra Ud.a, where 6^ n „ is the subset 
of &D,n.n consisting of those matrices A G &D,n,n for which, given any p G Z\{0}, there is a k G Z with 

O-k.k+p = 0. 

Remark 6.2. Note also that this isomorphism yields the existence of an ^-anti-linear involution on $Id,a 
which fixes the basis elements {^4}, (A G &D,n.n), by transporting via the action of the Verdier duality 
functor. We will write this involution as x 1— > x. Since it fixes the generators Ei(D), Fi(D),K a it preserves 
the subalgebra ^Jd,a and is compatible with the bar involution on U (see IIL991 4.13] for more details). 
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Moreover, Lusztig BL991 Proposition 4.12] shows that the anti-automorphism "J corresponds to the map on 
fCD,n,n which sends [X A ] to [X^*]. 

We wish to give an interpretation of the inner product of section|3]in the context of the algerba K.D,nn- 
Suppose that A,B e &D,n.n- We want to describe ({^4}, {B}). We may assume that r(A) = r{B) = a and 
c(A) = c(B) = b. Let L' e Xt,. Let X\\ and X\ t denote the simple perverse sheaves on X^t and X^', 
respectively. Then define 

(6.1) (X A ,X B ) D = J2^MHc(^^% ®X%))v\ 

(here as usual ® denotes the derived tensor product). Clearly {,) D extends to an inner product on the whole 
of 21c (viewed as an algebra of equivariant complexes on J 771 ). We want to show that it is the same as the 
inner product (, )d of section [3], at least on the subalgebra Ud. We start by showing that (, ) D satisfies the 
properties of Proposition l3.3l 

Lemma 6.3. Let A,B,C e &D,n,n> an d suppose that Oa is a closed orbit. Then 

{Xa*X b ,X c ) d = v dA - d ^(X B ,X A t *I C ) D . 



Proof. Both sides are obviously zero unless r(A) = r(C) = a, c(A) = r(B) = b and c(B) = c(C) = c, thus 
we assume these equalities from now on. Pick L° e T c , and pick a subset Y = J 7 ^ L0 of J-^ large enough so 

that such that Y is a smooth projective variety containing Xg° ■ Let 

Z a = {(L ) V)€O a :V €Y}, 

We have maps p\ : Za — > and P2 ■ Z — > Y, the first and second projections respectively. The map pi is 
clearly proper (as the fibre is X\ fl Y) and the map p2 is smooth with fibre dimension d,A* ■ It follows that 
the complex X used in the definition of Xa * Xb is the pull-back p* 2 (X B t ) [d A t ] , and hence we have 

(x A *x B y = fa.)aZ(TB*)[dA*]> 

and hence we have 

(Xa *X B f ®X C t = (pi)\p* 2 (X B t)[d A t] ®X C t 

(6.2) 

= \Pi ) ! [P2 (Xb* ) ® P*i (Xc ) [d A * } ) , 
where we use the projection formula in the second equality. 

On the other hand, to compute the product X A t * Xc we may similarly pick a smooth projective variety 
W C X a which contains XqI , and consider the variety 

Z A t = {(L, L') G Oa ■ L e W}. 
As above there are projection maps pi,p2, and the product is given by 

(X A t *XcY = (p 2 )\p* 1 (Xct)[d A }. 

so that 

X B t ® (X A t *Xcf = Xb* <g> (p 2 )!^(Ic')[ (i /i'] 

= (p2)!^(X Bt )®Pi(^))[^] 

where we again use the projection formula. Now since tensor product is local, we may restrict to Z A n 
Z A t, and then it is clear that both inner products are given by the compactly supported cohomologies of 
P2 (X B t ) ig) pi (X c t ) up to shift, with the difference in shifts being d A — d A t as required. 

□ 

Lemma 6.4. Let A,B £ &D,n,m an d c € (3". T/ze« 

(1) - ({^i^LB}) - 

(2) (^{Al^S}) = ({Aj^K^iB}} 

(3) (^ c {A},{i?}) c -({A},^ c {S}) c 
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Proof. This follows from the previous lemma exactly as in the proof of corollary 13.31 since the varieties 
X L are closed. □ 



The algebra Ud is spanned by elements of the form X1T2 . . . T/v[i a ] where T s is either Ei or Fi for some 
i. Thus in order to show that the inner products ( ) u an d (, ) D coincide via the isomorphism the previous 
lemma shows we need only check that 

(T x T a . ..T N [i & ], [i a ]) D = (T X T 2 . ..T N [i a ], [i a ]) D 

But this will follow if we can show that 

{{A},[i a \) D = ({A},[i SL ]) D 

for all A G 6 D,n,n, as {{A} : A G 6 D,n,n} is a basis of 21_d. But as the simple perverse sheaf corresponding 
to {i a } = [i a ] is just the skyscraper sheaf at the point L', hence this last equality follow from directly from 
the definitions. We have therefore shown the following result. 

Proposition 6.5. On the algebra Up the inner products (, ) D and (, )d coincide. □ 

Remark 6.6. It can be shown that the algebra 21 £> is generated by the elements {A} for which X\ is closed, 
and so the above argument adapts to show that the inner products in fact agree on the whole of 21d, but we 
will not need this. Henceforth we will use the notation (, )o when referring to the inner product on 21 d in 
either of its incarnations. 

We now a second proof of the agreement of the limit of the inner products onUo with Lusztig's inner 
product on U. Recall that Theorem 15.11 characterises the inner product by three properties, the first two 
of which are evident for our limiting inner product. The difficulty then is establishing the third property, 
which relates the inner product on U to that on f . We give a proof of this property, which while less 
elementary than the proof in Sectionals more conceptual. In the remainder of this section we will assume 
that our base field k is the field of complex numbers C, and work with sheaves in the analytic topology. 

We first need to recall the geometric construction of the algebra f and its inner product (at least in the 
case of the cyclic quiver). Let Q be the cyclic quiver 1— >■ 2 — > n — > 1. A representation of Q is a 
Z/nZ-graded vector space W — ® ie z/„z equipped with linear maps y.; : Wi — > Wi + \ (where i G Z/nZ). 
The space of such representations is denoted Ew- Such a representation is nilpotent if there is an N > 
such that all compositions of yis of length greater than N are equal to zero, and we write E^ for the 
subvariety of nilpotent representations. The group Gw — Eliez/nZ GL(Vi) acts on &w w i m finitely many 
orbits. The algebra f associated to the Cartan datum of affine type sl n is then given as a convolution 
algebra of semisimple perverse sheaves which are G*n/-equivariant and are supported on Ey l , thus since 
the stabilizer of a nilpotent representation is connected, the simple objects are labelled by the Gw -orbits on 
E?y, that is, by the isomorphism classes of nilpotent representations. 

Given a pair (t, m) G Z x Z>o we have a representation Vt : m of the cyclic quiver with basis {ej : t < j < 
t + p — 1} where ej has degree j mod n, and et — > et+i e t+p _i — >• 0. The representations Vt lP are a 

complete set of representatives for the isomorphism classes of indecomposable nilpotent representations of 
the cyclic quiver, thus since any nilpotent representation is a direct sum of indecomposables, we can record 
the isomorphism class of any such representation by a tableau ((it,p)t,pez where the entry fi tjP records the 
multiplicity of Vt, m in the representation. We therefore have a natural parametrization of the canonical basis 
B by tableaux (^t,p)tez,p&N, where p, t , p G N and fi t , P = ^t-n,p for all t G Z and for fixed t only finitely many 
of the fit.p ar e nonzero. 

If dim(V4^) = Vi, (i G Z/nZ), the orbits of Gw on E w l correspond to the isomorphism classes of nilpotent 
representations of dimension v hence they are labelled by the set E„ consisting of those tableaux (fit,p) for 
which 

t, P ;t<k<t+p 



and so this same set indexes the i^-homogeneous part of f . 
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The inner product on f is defined in [L93, §12.2]. Let A\, A% be Gw-equivariant simple perverse sheaves 
on Eyy- Note that the definition there is simply an explicit calculation of 

(6.3) (Ai,A 2 ) = J2 dim(^ )C (A x ® A 2 ))v~* . 

where Hq c denotes equivariant cohomology with compact supports (see below for more details). We thus 
briefly review some basics of the equivariant derived category. 

Definition 6.7. Let X be a variety with a G-action (or more compactly a G-variety). A resolution of X is a 
map p: P — ► X where P is smooth G-variety on which G acts freely (so that P = P/G is a smooth variety 
also). Let it : P — >• P denote the quotient map. The category Dq(X, P) consists of triples (J 7 , Q, fa where T 
is an object in D b (P) and Q is an object in D b {X) and 4>: 7r*(J r ) — > p*(Q) is an isomorphism. 

We will also need to recall the notion of an n-acylic map. 
Definition 6.8. A map / : Y —> X is said to be n-acyclic if 

• For any sheaf F on Y the adjunction morphism B — > R°f*f*(B) is an isomorphism, and R % f*f*(F) = 
for < i < n; 

• For any base change X — > X the induced map / : Y = Y x x X — > X has the above property. 

If we write r<„ for the truncation functor on the derived category D b (Y), then the first condition may be 
re-written as saying that the adjuction map F T< n Rf*f*(F) in D h (Y) is an isomorphism for any sheaf F 
(thought of as an complex in D b (Y) concentrated in degree 0). 

For sufficiently acyclic resolutions P (i.e. resolutions p: P — > X with p an n-acyclic map for n large), the 
cohomologies of objects in the category Dq(X, P) can be used to calculate the cohomologies in D b G (X) as 
indeed Bernstein and Lunts take a limit of resolution of X to obtain their definition of the equivariant de- 
rived category. The construction in [L93. §12.2] gives an explicit construction of a collection of G-resolutions 
of a variety which can be made arbitrarily highly connected (and hence his definition is the same as that of 
Equation |6.3t however for our comparison result we need a more flexible context. 

To compare the inner products on f and U d we need to recall Lusztig's construction BL99I relating the 
geometry of periodic lattices to the cyclic quiver. Suppose that L is a fixed lattice, and a 6 (5™ is such that 
dim(Vi) = a,i (where on the left-hand side of this equality i is understood to be taken modulo n). Consider 
the spaces: 

• Xl v = {V e J a : LJ C Li,dim(£i/i0 = i/ it Vi e Z} 

• Xl, v = {( L '> (0»)iez : L' G Xl„, fa : L./L^ -> V t an isomorphism} 

• U a C E^ consists of those representations with label (fJ,t, P ) such that 

fH,i + P-t.2 + . . . < at, Vt e Z. 

Both X^ v and X^ v can be given a natural structure of algebraic variety (with X^ v projective), in the same 
fashion as for X^ above, and the variety IA & is an open subset of E^ (see [L99. Lemma 5.8]). We then have 
the following correspondence: 

^a.i/ ^a.y u a 

where the map a is given by (L, fa t-> L, while the map j5 is given by sending (L, fa) to the element (yi) € Ey l 
where yi given by the composition: 

V% Li/L\ >■ Li+i/L' i+1 ^— — V i+ i 

with the middle map induced by the inclusion Lj C Li + i (the point (xi)i e z/ n z is automatically nilpotent 
as a representation of Q by the periodicity of the flags L, L'). The map a is clearly a principal Gyf -bundle, 
while the map /3 is smooth with connected fibres of dimension Y^i<i< n a i v i ( see IL991 Lemma 5.11]). 

Notice that if a has a, large enough for all i, then we have E$ — U a . In what follows we will always 
assume that this is the case. Moreover, the groups Gl (that is, the group of automorphisms of V which 
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preserve the lattice L) and Gw act naturally on X^ b , making the maps a and /? equivariant (for the actions 
of Gl on X & \, and Gw on E w l ). Thus since X^ u is free G^-space (using the map a) it is a resolution of Eyy- 

Now Lusztig has shown in |L99, §5] that if b is an element of the canonical basis which corresponds 
to the simple perverse sheaf P on E^ with associated G^z-orbit corresponding to the tableau (pt,p) then 
0D(6)[i a ] G %D,n,n is the element {B} where b iii+j = fi itj and 6 ti = a; - 2 p>0 Mi,j>/ and % = if i > j. 
Moreover, we have 

a*(Z B )-/T(P) 

Picking an isomorphism 9 (which is unique up to a scalar since A is simple) we therefore obtain an element 
P = (a*(Xs),P,0) of Dq(E w \ X^ v ). Thus if b\,b 2 are elements of B„ with associated tableau (p>t, P ) and 
(pt,p), arid Pi,P 2 the corresponding perverse sheaves on E^, and B\ and B 2 are the associated elements of 
®l> n n then we may choose elements Pk = (Is fc , Pk, Ok) (where k = 1, 2) in the category £>p(i^, 

It follows that if we consider a' = a + pho instead of a for larger and larger p, this inner product will 
converge to (b\,b 2 ) provided the resolutions v become more and more highly connected as the a- — > oo. 
Thus the compatibility of the inner products is reduced to showing that the maps (3 : X^^ — > Ey) is k- 
connected where k — > oo as min{ai} — > oo. The rest of this section will be devoted to a proof of this result. 

We wish to use a general Lemma which gives a criterion for a map to be n-acyclic. Since we cannot find 
a precise reference for what we need, we sketch briefly the result, though it is presumably well-known to 
the experts. The statement is a version of the Vietoris-Begle theorem proved in [KS. Prop. 2.7.8]. 

Lemma 6.9. Suppose we have a map f : Y — > X which has k-connected fibres, and that we may exhaust Y = \J Y n , 
by closed subsets Y n such that Y n c Int(Y n+ i) and the restriction of f to Y n is proper with k-connected fibres for all 
n, then T<kRf* ° /* — id. 

Proof. In fact the reference [KS Prop 2.7.8] more is proved under the assumption that the fibres of / are con- 
tractible, but the weaker statement that we need is precisely what follows from the proof given there. The 
key point is that in the case where / is proper, one may use proper base change to conclude the vanishing 
of the functors RfZf* in the appropriate range from the ^-connectedness of the fibres. The extension to the 
non-compact case then follows by via the Mittag-Leffler condition. □ 

Since the hypotheses of Lemma 16.91 are preserved by base-change, it yields a criterion for a map to be 
rt-acylic. We now use the above Lemma to show that f3 is a A:-acyclic map for k = mirio<i<„-i{(ai — Vi)}. 

Lemma 6.10. The fibres of j3: -)• U a are k-connected for k = 2.mini< l <„{(a J — t^)}. 

Proof. First note that we may view X = X^ v as the set {(tpi)iez ■ ifi: L l /ker(( / ? l _i) — > Wi] where ip t 
is surjective, ker(<^) is a lattice, and ipi- n — eipie^ 1 . The corresponding pair (L', (fa)) is given by L' = 
(ker((^j))j S z with the isomorphisms fa : Li/L^ — > Wi induced by the surjections (fi. 

Now suppose that y = (yi)i<=z/ n z S Efy is a nilpotent representation of the cyclic quiver, and that (fi)nzz 
is in the fibre of y. Considering the diagram: 

>■ ker((£ i+ i) ^ L i+ i v ' +1 > W i+ i 

Vi 

^ ker(pi) ^ Li — ^ W i+1 ^ 

we see that the restriction of tp-i+i is determined on Li as it is given by y.- L o there. Thus given ipi, the 
collection of (f i+is which induce yi is given by choosing a surjection it : L. L+ i/Li — > Wi+i/im(yi), and then 
picking a lift of the pair of maps (ir, yi o ip^) to a map <p i+1 : Li/kei((fi) —5- Wi + \ (since any such lift will be 
a surjective map). Thus the space of such choices is homotopy equivalent to the space of surjections from 
Li+i/Li to Wi+i/m\(yi). This is a complex Stiefel manifold, and hence 2(dj — Vi + rank(yi)) connected. 
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Thus if we set fc = 2.mini<j< n {(ai — fi)} we may view f3~ l (y) as an iterated sequence of fibre bundles 
over the space B of surjections {ipo : Lo — > Wo} where in each case the fibres are at least fc-connected. Thus 
by the standard long exact sequence P^ 1 {y) will be fc-connected provided we can show that B is. Now B 
is the space of surjective linear maps from Lq to Wo which intertwine the action of e with the composition 
9 = VnVn-xVn-2 ■ ■ ■ J/o : Wo — > Wo (note that since the action of e is nilpotent, this shows the representation 
y must be also) and the following Lemma shows that in fact B is at least 2(D — vq) > 2(ao — vo) connected, 
so we are done. □ 

Lemma 6.11. Let (U, 9) be a finite-dimensional vector space U equipped with nilpotent endomorphism 9 of Jordan 
type A, and let L be a free C[e]-module of rank D. Viewing U as a <C[(]-modide via e (->• 9, the space of C[e]-module 
surjections ip: L — > U is d-connected, where d = 2(D — i(X)) and £(\) is the length of the partition A. 

Proof Note that a k[e]-module map ip: L — > U is surjective if and only if the induced k-linear map (p : L/e(L) — > 
U/9(U) is surjective. Moreover, since the space of surjections from L/e(L) to U/9(U) is a complex Stiefel 
manifold of fc-frames in a D dimensional space, it is 2(D — ^(A))-connected. 

Now suppose that ip is a C-linear map from L/e(L) — > U/9(U). Let K denotes the D-dimensional C- 
vector space spanned by a set of C[e] -generators of L, say {ei, . . . , en}- A k[e]-module map ip: L — > U with 
ip = ip is completely determined by its restriction to K, and the induced map ip' : K — > U is given by a 
choice of lifts for the vectors {tp(ei)} in U (where by abuse of notation we denote by tp the composition of 
L — > L/e(L) — > U /9(U)), and hence the space of such surjections is clearly a vector bundle over the Stiefel 
manifold of surjections from L/eL to U / 9{U) which proves the Lemma. 

□ 

Proposition 6.12. The map j3 : X^ v — > E$ is k-connected. 

Proof. To show /3 is a fc-connected map we wish to apply Lemma 16.91 By Lemma 16.101 we know that the 
fibres of (3 are fc-connected, and hence we must show that we can filter X^ v by subvarieties {Yi}i g N such 
that /3\Y t is proper while ensuring that the fibres remain fc-connected. To do this we simply note that the 
topology of the fibres of (3 all come from Steifel manifolds, and these deformation retract on to the compact 
Steifel manifolds. Moreover the retraction can be done via the "Gram-Schmidt" process, once we endow 
our vector spaces with a Hermitian inner product. 

More precisely, we may equip V with an Hermitian inner product (here we will assume that k = C, as in 
the rest of this section) so that e is a unitary map (e.g. take a C[e]-basis {ei, e%, . . . en) of Lo and define the 
Hermitian product (, ) by setting 

(e l e j7 e m e k ) = 5j, k 5i, m , (l,m G Z, 1 < j, k < D), 

Similarly we may equip the {Wi} with Hermitian inner products. Then we have a norm function N on X^ v 
given by 

N(L, (fc)) = max o <. 1 <„_i{sup{||0 i (w)|| : u G ||tt|| = 1}. 

where the norm on Lj /L^ is induced from that on V via the canonical isomorphism = Li/ L^. Now we 

may set Yi — {(L, (<pi)) ■ i^ 1 < N(L, (<pi)) < i}. Since the map a from X^ v to X^ v is a principal Giv-bundle 
over a projective variety, and the norm condition defining Yi clearly cuts out a compact subset of the fibres 
of a, it follows that Yi is compact, and so in particular /3\ Yi is proper. Thus it remains to check that the fibres 
of /3|y. are still fc-connected. 

To do this we may use the Gram-Schmidt process to iteratively deform the linear maps in the fibres in 
the same manner as we checked fc-connectedness via a sequence of fibre bundles. In the case of the choice 
of the surjection L — » Wo which defines L' and <po, note that we need only "Gram-Schmidt" the frame 
defining the map from K to W /9(Wo), where K = span c {ei, . . . , en}- □ 

We can now complete the geometric proof of the equality of our inner product with that in [L93J. 
Theorem 6.13. The inner products (, ) and (, ) on U coincide. 

Proof. As discussed above, it is enough to know that the varieties X^ + bg v become more and more con- 
nected as p tends to infinity. Since the value of fc = mino<j< n _i{(aj + p — !/,)} clearly tends to infinity as p 
does (where a is the representative of A e X' lying in &n,n) the equality of the inner products follows. □ 
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7. A CONSTRUCTION OF THE CANONICAL BASIS OF U(s[„) 
In [ L99a | Lusztig defines homomorphisms 

ip D : 21d -> %D-n, 
which are characterised, at least on Uq, by the following, 

• i> D {Ei(D))=Ei{D-n); 

• i> D (Fi(D))=Fi(D-n); 

. i> D {K aL (D)) = v*- h °K aL (D-n). 

where b has all entries equal to 1. It follows that if we work with the root datum (X 1 , Y'), i.e. with si n , 
then the maps ipn and 4>u '■ U — > 2tD, n , n are compatible, that is tpD+n ° <f>D+n — <f>D- 

Let U = ^mD^-D where the limit is taken over the projective system given by the maps (V'rO.DeN de- 
scribed above. Since the maps 4>d are compatible with this system, there is a unique map <fr: U — > U, 
which factors each of the maps 4>d through the canonical map U — > 21d. Theorem 15 .2! allows us to give an 
alternative proof of the following injectivity result which is due to Lusztig [L99aJ- 

Proposition 7.1. The homomorphism 4> is injective. 

Proof. We first note that the inner product on U is nondegenerate. While this is not explicitly stated in the 
book [L93J, it follows easily from the results there. For example, one may use the results of §26.2 and the 
nondegeneracy of the inner product defined in §19.1 which is established in Lemma 19.1.4 (all references in 
this sentence are to sections of [L93Q. Now suppose that u is in the kernel of <fi. Then for every D we have 
4>d{u) = 0, and hence by Theorem l5.2l we see that it is in the radical of the inner product on U, and hence it 
follows that u = 0. □ 

The modified quantum group U is equipped with a canonical basis B which generalizes the canonical 
basis of U~. We now show that the compatibility of the inner products can be used to give an essentially 
self-contained construction of this basis. Let A = Q(v) n Q[[w -1 ]] and let B ± be defined by: 

B ± = {b e \J A ■ 0, b) e 1 + w _1 A, b = b}. 

We show that this set is a signed basis of U. (We will also be able to choose a basis within this set). 

Remark 7.2. In IL93I Lusztig shows that B is "almost orthonormal" for the inner product, from which one 
can also deduce the (weaker) nondegeneracy statement used in the proof of Proposition EU We prefer the 
argument given above since we wish to give a geometric construction of the canonical basis which does not 
presuppose it's existence. 

We begin by showing that M^ 1 is closely related to the bases 55 £> of the algebras 21c . 

Proposition 7.3. Let b e B ± . Then there exists A such that b € Ul>,. If k is the residue ofY^ = i K m °d n then 
there is ap > such that for all p > p we have (t>k+ P n(b) G ±23_d. Conversely, ifb£ U1a has (j>D{b) G ±%$k+ P n 
for all p > pi (somepi G N) then b e M ± . 

Proof. Suppose that b G M^. Then since the inner product U is obtained as a limit from the inner products 
on 21d, we see that for large p we have (in the notation of Section 2) 

n-l 

X^MW* = lmod )) - 1 Z^ 1 ]. 

1=0 

Now for each I, (0 < I < n — 1) set xi +pn = <fii +pn (b). It is clear that xi +pn is bar-invariant (for the bar 
involution on 2l; +pn , see Remark l6l2l l, and lies in %li +pn ^. Thus we may write xi +pn = J^iei a i{Ai} for some 
cii E A and A, G &^ pn n n , where en = c^. Now suppose that e v m Z{v~ 1 } for all i G /, and m is minimal 
with this property Then using the "almost orthonormality" property that ({A^}, {A^}) G Sij + v~ 1 Z[v~ 1 ] 
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(see Lemma I6AII , we see that if J c / denotes the subset consisting of those i with = CiV m + . . . where 
Ci ^ 0, then 

(xi +pn ,xi +pn )i +pn = (2J cf)u 2rn + lower order terms. 

Thus in particular, since (xi +pn , xi +pn ) E Z[u _1 ] we must have m = 0. But then since xi +pn is bar-invariant, 
we must have a, g Z for each i £ I. Now since 

n-l 

y^(£fc+pn,Xfc+pn) G 1 + 
fc=l 

it follows that in fact there is a k E {0, 1, . . . , n — 1} such that xz+pn = for Z ^ k and Xfc+pn = ±{^4} 
for some A G ©fc+pn,n,n- Indeed the same argument shows that the signed basis ±23d is characterised 
by the properties that its elements are bar-invariant, integral, and almost orthonormal. Note also that if 
A = c(A) mod Zb it is then easy to see that b = bl\ as claimed in the statement of the Lemma. 

The converse is easier, since we know that U injects into the inverse limit of the 21_d, so that if <pD(b) E 
21 d,a f° r all £> = fc mod n, then b E U^, and bar invariance and the condition on (b, b) is also evident. □ 

To extract a basis from B ± we need to recall some results of Lusztig. For this we need some definitions. 
Let 6^, n n be the set of all B e & D,n,n such that by = for i > j. Let 6^> n n be the set of all B e & D,n,n 
such that bij = for all % < j. Given A E &D.n,n we may define A + and A~ in &p n n and n n 
respectively by 

;=a l3 -if i < j;a^ = if i > j;a^ = ai J> 

<z+- = Oij if i > j;a+- = if i > j;a^ = ^ a kl ; 

&ez,fc<i 

Lemma 7.4. Let A E &D,n,n- Then we have 

(1) If A E 6± n>n then tJj d ({A}) = {A — I}. 

(2) For any A E & o,n,n we have 

{A-}{A+} = {A}+ ]T ca,a'{A'}, 

A'<A 

where c a, A' € 

(3) For any A E & D,n,n we have 

4>d({A}) = {A-I}+Y, ca,A'{A' - /}, 

A'<A 

where {A — I}, (respectively {A' — I}) are interpreted as if A — I (respectively A' — I) does not lie in 

&D,n,n- 

Proof. In HL99al §3.7] the elements of A e are related to perverse sheaves on quiver varieties attached 

to the cyclic quiver, giving a geometric interpretation of part of the map from U to $iD,n,n (see also Section 
|6]and [L99, §5] for more details). From this, and the compatibility of the maps </>£> and t/jjj, part (1) readily 
follows. Part (2) is [L99, Proposition 4.11]. The last part follows by induction on the partial order < using 
parts (1) and (2) together with the fact that (A - I)± = A ± - I. □ 

Definition 7.5. Next we note that the partial order < has a combinatorial cousin ^ which we can make 
more explicit: Given A, B E <5 n,n say A ^ B if for alii < j E Z we have 

^ Or,s < b r<s , 
r<i\s>j r<2;s>j 

and for any i > j we have 

^ ^ Q>r,s — ^ ^ b r s . 
r>i\s<j r>2;s<j 
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It is easy to check that if A, B £ &D,n,n and A < B then A < B (see for example [BLM, Lemma 3.6] and 
BL99I §1.6]). Also, if we write P A = A + pi, then it is clear that A ^ B if and only if P A ^ P B. Moreover, 
crucially in what follows, given A £ & n < n the set 

{B £ & n ' n :B<A, r{B) = r(A),c(B) = c(A)} 

is finite. 

We now resolve the ambiguity of signs in the definition of B ± and extract a basis from the signed basis 

B ± . 

Corollary 7.6. Suppose b £ B ± . Then if 

B = {b £ B ± : 4> D (b) £ <B D U {0},VL> > 0} 
we have B ± = B U (-B). Moreover, if <pk+ pn (b) = {Ak+ pn } where Ak+ pn £ &D,n,nfor all p > p say, then 

^fc+(p+l)n — Ak+pn + I- 

Proof. It is only necessary to show that B is well-defined. Suppose b £ M^. The previous Proposition shows 
that if b = bl\, and k = Y17=i men ror large enough p, say p > p , we have <pk+ P n{b) £ ±58fc +p „, and 
moreover </>_d(&) = if D is not congruent to k modulo n. Thus we have (f> k + pn (b) — e k+pn {A k+pn } where 
e k+pn € {±1} and A k+pn £ & k + pn ,n,n for allp > p - But now by part (3) of Lemma [731 we have 

^k+(p+l)n{{Ak+(p+l)n}) = {Ak+( p +l)n - 1} + ^ <^b{B}, {es£A), 

whereas V ) /c+( P +i)n('/ ) fc+(p+i)n(&)) = 4>k+ P n{b) = e k+pn {Ak +pn } . Comparing these two expressions we can 
conclude that e k+ ( p+1)n = e k+pn and {A k+{p+1)n } = {A k+pn } as claimed. □ 

Corollary 7.7. The set B is almost orthonormal, that is 

(bi,b 2 ) eS blM + v- l -L[[v- 1 ]]. 

Thus the set B is linearly independent. 

Proof. Let b±,b 2 £ B. If b\ = bil\ then either b 2 = b 2 l\ or b 2 l\ = in which case the inner product 
(bi, b 2 ) — so the claim of the Corollary holds trivially, or b 2 l\ = b 2 . In that case, we see from Corollary l7.6l 
that we may find a po £ N and A,B £ ©">" so that 4> Pa + pn (b) = { P A} and 4> Po + pn {b 2 ) — { P B} for all p > 0. 
But then it follows from Lemma [6. II that 

({ P A},{ P B}) e5 A , B +v- l Z[[v- 1 ]]. 

for all p, and hence taking the limit we obtain the same result for bi,b 2 . To see that this implies the linear 
independence of the set B, consider a dependence involving the minimal number of elements of B: 

fe 

^Pjbj =° 

where by clearing denominators if necessary we may assume that p k £ Z[u, v^ 1 } (and by minimality they 
are all nonzero) and b k £ B. We may moreover assume, multiplying through by an appropriate power of v, 
that pi = rii + v~ 1 Z[v~ 1 ], where rii £ 1, and, reordering if necessary, that n\ ^ 0. Pick D large enough so 
that 

n-l 

y^(0o(6 r ),0j)(6 s )) g+ ; = (b r ,b s ) mod w _1 Z[[u -1 ]], \<r,s<k. 

1=0 

and moreover that for each j we have (j>n(bj) = {Bj} for some Bj £ 6d a „. Then 

k k 

° = (y^,Prb r ,y^ J psb s ) = p r p s (b r ,b s ) 

r— 1 s — 1 l<r,s<k 

= Y, PrPs{{B r },{B s }) D mod^^^ 1 ] 

l<r,s<fc 

= n r mod^'Z^ 1 ]. 

l<r<fc 
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which is a contradiction, since n\ ^ 0. □ 

We now show that if A € & n - n then for large enough p there is a unique 6 G B such that </>d(6) = { P ^4} 
(where D = E»e[i n ] jez a u + anc ^ nence by Corollary 17.61 it will also follows that for large enough 
p we have i/j£>({pA}) = { p _iA}. We need to recall the relation between the canonical basis B of U~ and 
Recall from Section[6]that the representation theory of the cyclic quiver allows us to parametrize B by 
tableaux (fH, p )tez,p&m where fi t , P G N and m,p — ^t-n,p for all t G Z and for fixed t only finitely many of 
the nt.p are nonzero. The i^-graded part B„ is then indexed by £„. 

The correspondence described in Section [6] gives a bijection between those {nt, P ) in £„ satisfying 

+fH,2 + ... < au Mi, 

and the orbits in corresponding to matrices B G ©2) n n w ith r(£?) = a. (Note that if the integers cti are 
sufficiently positive, this gives an injection from B„ into 6^ n .) Using the same correspondence, com- 
posed with the transpose map "J, we obtain a similar correspondence between (appropriate subsets of) 
B„ and elements of ©J n n . These can be combined to give a correspondence between the set of triples 
T = {(6i,&2, A) : 61,62 G B, A g X} and elements of & n ' n as follows: the elements 61,62 corresponds to 
tableau (^t,p) and (p t ,p) say, and we define A = A(bi,b 2 ,X) G 5"' n by setting: 

if ' • ./• 

if* > i; 

A * - E*>i Mi,* - E s >i ^ if * = j- 

We will write 6,4 for the element 6+1 a 6^" G U, and £>6a for its image under <f)u. It follows from the IL991 §5] 
and [L99, Proposition 4.11] that if E"=i K = D and the entries of A(bi, b%, A) are all non-negative, then 

(7.1) D b A = { P A} + ^ p a{ b } 

B-< P A 

Proposition 7.8. Let A G & n ' n . For large enough p we have 

^ D ({ P A}) = { P ^A} 

Proof. Via the bijection described above between T and 6 n ™, we may find a subset 7a of T such that 
{A(6i, 62, a)} is a basis of 2lo[i a ] as &2, a) runs over the set T a - Then the elements 1)6^ are clearly also a 
basis of 2lo[i a ] since they are related to the elements {A} by an upper triangular matrix, and moreover they 
satisfy: 

(1) dI>a = DbA, 

(2) D b A G \J d ,a- 

As in the proof of Proposition l7.3[ the basis {{^4} : A G & D,n,n} is characterized up to sign by the properties 
of being bar-invariant, integral (that is, contained in Vd.a), and being almost orthonormal, so that 

({i},{%6^ + »-Vl' 

(In fact, Proposition [73] shows that less than this characterises ±Q3r>). 

We now show that one can obtain {A} from ^6a by a Gram-Schmidt style process. Indeed if A is minimal 
for the ordering -<, then clearly {A} = bA- Thus we consider the following claim: 

• For each A G G n,n , there is a po G Z such that for all p > po we have 

{ P A} = D b A + ^ d A>,ADt>A>- 
A'<A 

where d,A',A G A do not depend onp, and D = pn + J2i j i<i< n a ij- 

Note that the proof of the proposition now follows immediately since ipDiobA) =D-n bA- We show this 
by induction on -<, since if A is minimal, then Equation l|7.1|l we see that 6a = {^4}, and we are done. Thus 
suppose that the result is known for all B -< A, and let / be the (finite) set 

{B G 6"'" : B <A, r{A) = r(B),c(A) = c{B)}. 
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Now for x in the span of {{B} : B G /}, set N(x) = max{v(x, {B}) D : B e I,B ^ A}, where for / e A 
we let u(f) denote the highest power of v occuring in /. Let N = 7V(6a), and suppose that N > 0. Let J 
denotes the subset of I for which z^(6a, {B}) = N,so that if B 6 J we have 

(6a, {B})d — cbv n + lower order terms, (cb G Z). 

Now ({-B}, {B})/3 6 1 + u _1 Z[v _1 ], so we may recursively solve for as £ v~ N Z,[v] D Z[u _1 ] such that 
dB-(,{B}, {B})d G 1 + u — • N_1 Z[t; — 1 ], It follows immediately that we may find £ i such that es = gb 
and es = cbv n clb mod v~ x 7L\v~ l \. Then we set 

Be J 

It follows from the almost orthonormality of the {B} that (b' A , {B})d G v n ~ 1 Z[v~ 1 ], and 6^ is again bar- 
invariant, lies in ~Ud,a> and satisfies N(b' A ) < N. We may thus iterate this construction to obtain an element 
b" A which has N(b A ) < —1, is bar-invariant, and lies in XJd.a- But then we claim that we must have b" A = 
{A}. Indeed we know (using Equation (|7.1b ) that we can write 

b' A = {A}+J2fB{B} 

B^A 

for some Jb^A with Jb — Jb- If it is not the case that Jb = for all B, then there is some B with v(Jb) > 
maximal, whence we see that v(b A , {£>}) d > which is a contradiction. Thus 6^ = {A} as required. 

Now examining the above process, we see that it uses only the values of (b A , {B})b down to order to 
v~ N ( bA * > Z[v~ 1 ], and by induction we see that these, for large enough p are determined by the values of 
(6a, 6_b)l>/ down to some possibly lower order (determined by the coefficients <1b,c)- Since the values of 
(6a, 6b) d converge in Z((i> -1 )) we see that we may find a large enough po so that { P A} is a linear combina- 
tion of {0d(6a') : A 1 < A} with coefficients independent of p as required. □ 

We can now show that the set B is a basis of U. 
Theorem 7.9. IB is a basis o/U. 

Proof. Notice first that given any 6 G B, Proposition [73] implies that </>d(6) G "Bu U {0} for large enough D, 
and is nonzero provided D has a fixed residue modulo n. By Corollary l7.7l we know that the elements of B 
are linearly independent, so we need only show that they span U. To do this it is enough to show that the 
element 6+6^ 1a for 6i , 62 G B and A 6 X lie in the span of B, since they form a basis for U. But the claim in 
the proof of Proposition 17.81 shows that we may find an element of B which is a linear combination of such 
basis elements with leading coefficent 1, so that the matrix relating the two sets is invertible and B indeed 
spans U. 

□ 

Remark 7 AO. The results of IL931 §26.3] then show that B = B, and thus the results of this section give a 
new proof of the conjecture made in BL99I §9.3], which was originally proved in |SV]. Our goal here was to 
construct the canonical basis purely within the context of the inverse system TJd, thus unlike ISVI , we do 
not need to assume the existence of B, nor use any properties of crystal bases. It should be noted however 
that by using results of Kashiwara on global crystal bases, BSVI have obtained a more precise result (also 
conjectured by Lusztig [L99a]) which shows that the maps 4>d are all compatible with the canonical basis, 
i.e. if 6 £ B then <^d(6) G ^Bd U {0}, and moreover the kernel of 4>d is spanned by a subset of B. The results 
of this section show that this theorem would also follow if we could show that the maps rpo are compatible 
with the bases and B D-n, a question which can be phrased purely geometrically (in terms of perverse 
sheaves). Note that it is not true that the maps ipD send Q3d to Sd_„ U {0}, as was pointed out already in 
[L99a, 1.12]. It is possible to give a construction of the maps ipn in the context of perverse sheaves on the 
ind-varieties T & , (i.e. to show that their exists a functor on the derived category which preserves perverse 
sheaves (up to shift) and induces ^ on the Grothendieck group which moreover is compatible with the 
"convolution" on K,D,n,n) but it is not immediately clear why this functor preserves simple objects. 
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8. A Postitivity Result 

We may combine Theorem 15.21 and Proposition 16.51 to prove a positivity result for the inner product of 
two elements of B. This has been conjectured by Lusztig for all types. 

Theorem 8.1. Let b±,b 2 £ B. 

(& l5 6 2 ) 6N[[ninQ(i)). 



Proof. We may assume that there is a A e X such that b\l\ = b\, and b 2 \\ = b 2 . Let k € {0, 1, . . . , n — 1} be 
such that Y^j=i <\? = ^ m od n. Then 

(frl,&2) = lim (4>k+pn{bl), 4>k+pn(b 2 ))k+pn 
p— >oo 

By Proposition [73] we know that for all large enough D we have (pD(bi),4>D(b 2 ) are in 25£>, hence it is clear 
from Equation 06.1b that 

(4>k+pn(h),<f>k+pn(b2))k+pn £ 

However, it follows also from Lemma |6A1 that the left-hand side is in fact in N[f (this can also be seen 
directly using the definition of intersection cohomology sheaves). Hence (pi, 62) is the limit of elements of 
N[i> _1 ], and the statement follows. □ 

Remark 8.2. All the results of this paper have analogues for the nonaffine case, which can be proved in 
exactly the same way. The module V is replaced by a D-dimensional vector space over k, and the space 
T n of n-step periodic lattices should be replaced by the space of n-step flags in that vector space. In this 
case the algebra corresponding to Ud is actually equal to the algebra analogous to 21^/ hence the results 
are sometimes more straightforward. 
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